As Pakistan battled growing Taliban insurgency, the US has said the country is at a "critical juncture", but acknowledged that the "trust deficit" between the two sides is holding back their cooperation.